Chris Columbus, Raja Gosnell, Peyton Reed và Steven Soderbergh là những người được chọn để đạo diễn bộ phim trước khi Tim Story đản nhiệm công việc này. Vai diễn Susan Storm cũng từng được xem xét giao cho Renee Zellweger, Ali Larter, Julia Stiles, Kate Bosworth, Rachel McAdams, Scarlett Johansson, Elizabeth Banks và KaDee Strickland, cho đến khi Jessica Alba được chọn. Ngôi sao của loạt phim Fast and Furious, Paul Walker cũng đã được mời đảm nhiệm vai Johnny Storm, trước khi nó được giao cho Chris Evans.